Controling the number of focal elements
Identifieur interne : 000723 ( Main/Exploration ); précédent : 000722; suivant : 000724Controling the number of focal elements
Auteurs : Christophe Osswald [France]Source :
English descriptors
- mix :
Abstract
A basic belief assignment can have up to 2n focal elements, and combining them with a simple conjunctive operator will need O(22n ) opera- tions. This article proposes some techniques to limit the size of the focal sets of the bbas to be combined while preserving a large part of the information they carry. The first section revisits some well-known definitions with an algorithmic point of vue. The second section proposes a matrix way of building the least committed isopignistic, and extends it to some other bodies of evidence. The third section adapts the k-means algorithm for an unsupervized clustering of the focal elements of a given bba.
Url:
Affiliations:
- France
- Région Bretagne
- Brest, Lorient
- Université de Bretagne Occidentale, Université de Bretagne-Sud, Université européenne de Bretagne
Links toward previous steps (curation, corpus...)
- to stream Hal, to step Corpus: 000057
- to stream Hal, to step Curation: 000057
- to stream Hal, to step Checkpoint: 000223
- to stream Main, to step Merge: 000724
- to stream Main, to step Curation: 000723
Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Controling the number of focal elements</title><author><name sortKey="Osswald, Christophe" sort="Osswald, Christophe" uniqKey="Osswald C" first="Christophe" last="Osswald">Christophe Osswald</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-388692" status="INCOMING"><orgName>Lab-STICC / CID / DECIDE</orgName><desc><address><country key="FR"></country></address></desc><listRelation><relation active="#struct-199324" type="direct"></relation><relation active="#struct-131284" type="indirect"></relation><relation active="#struct-108091" type="indirect"></relation><relation active="#struct-302102" type="indirect"></relation><relation active="#struct-301846" type="indirect"></relation><relation active="#struct-301521" type="indirect"></relation><relation active="#struct-301262" type="indirect"></relation><relation active="#struct-172265" type="indirect"></relation><relation active="#struct-300314" type="indirect"></relation><relation name="UMR6285" active="#struct-441569" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-199324" type="direct"><org type="laboratory" xml:id="struct-199324" status="VALID"><orgName>Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance</orgName><orgName type="acronym">Lab-STICC</orgName><desc><address><addrLine>Technopole Brest Iroise BP 832 29285 BREST CEDEX</addrLine><country key="FR"></country></address><ref type="url">http://www.lab-sticc.fr/</ref></desc><listRelation><relation active="#struct-131284" type="direct"></relation><relation active="#struct-108091" type="direct"></relation><relation active="#struct-302102" type="direct"></relation><relation active="#struct-301846" type="direct"></relation><relation active="#struct-301521" type="direct"></relation><relation active="#struct-301262" type="direct"></relation><relation active="#struct-172265" type="direct"></relation><relation active="#struct-300314" type="direct"></relation><relation name="UMR6285" active="#struct-441569" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-131284" type="indirect"><org type="institution" xml:id="struct-131284" status="VALID"><orgName>École Nationale d'Ingénieurs de Brest</orgName><orgName type="acronym">ENIB</orgName><desc><address><addrLine>945 avenue du Technopole - 29280 Plouzané</addrLine><country key="FR"></country></address><ref type="url">http://www.enib.fr/</ref></desc></org></tutelle><tutelle active="#struct-108091" type="indirect"><org type="institution" xml:id="struct-108091" status="VALID"><orgName>Université européenne de Bretagne</orgName><orgName type="acronym">UEB</orgName><desc><address><addrLine>5 boulevard Laënnec - 35000 Rennes</addrLine><country key="FR"></country></address><ref type="url">http://www.ueb.eu/</ref></desc></org></tutelle><tutelle active="#struct-302102" type="indirect"><org type="institution" xml:id="struct-302102" status="VALID"><orgName>Institut Mines-Télécom</orgName><desc><address><addrLine>46 rue Barrault -75634 Paris Cedex 13</addrLine><country key="FR"></country></address><ref type="url">http://www.mines-telecom.fr/</ref></desc></org></tutelle><tutelle active="#struct-301846" type="indirect"><org type="institution" xml:id="struct-301846" status="VALID"><orgName>ENSTA Bretagne</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-301521" type="indirect"><org type="institution" xml:id="struct-301521" status="VALID"><orgName>Institut Supérieur des Sciences et Technologies de Brest (ISSTB)</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-301262" type="indirect"><org type="institution" xml:id="struct-301262" status="VALID"><orgName>Télécom Bretagne</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-172265" type="indirect"><org type="institution" xml:id="struct-172265" status="VALID"><orgName>Université de Bretagne Sud</orgName><orgName type="acronym">UBS</orgName><desc><address><addrLine>BP 92116 - 56321 Lorient cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-ubs.fr/</ref></desc></org></tutelle><tutelle active="#struct-300314" type="indirect"><org type="institution" xml:id="struct-300314" status="VALID"><orgName>Université de Bretagne Occidentale</orgName><orgName type="acronym">UBO</orgName><desc><address><addrLine>3 Rue des Archives 29238 Brest</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle name="UMR6285" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno><idno type="ISNI">0000000122597504</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Lorient</settlement><region type="region" nuts="2">Région Bretagne</region></placeName><orgName type="university">Université de Bretagne-Sud</orgName><orgName type="institution" wicri:auto="newGroup">Université européenne de Bretagne</orgName><placeName><settlement type="city">Brest</settlement><region type="region" nuts="2">Région Bretagne</region></placeName><orgName type="university">Université de Bretagne Occidentale</orgName><orgName type="institution" wicri:auto="newGroup">Université européenne de Bretagne</orgName></affiliation></author></titleStmt><publicationStmt><idno type="wicri:source">HAL</idno><idno type="RBID">Hal:hal-00800702</idno><idno type="halId">hal-00800702</idno><idno type="halUri">https://hal-ensta-bretagne.archives-ouvertes.fr/hal-00800702</idno><idno type="url">https://hal-ensta-bretagne.archives-ouvertes.fr/hal-00800702</idno><date when="2012-05-09">2012-05-09</date><idno type="wicri:Area/Hal/Corpus">000057</idno><idno type="wicri:Area/Hal/Curation">000057</idno><idno type="wicri:Area/Hal/Checkpoint">000223</idno><idno type="wicri:Area/Main/Merge">000724</idno><idno type="wicri:Area/Main/Curation">000723</idno><idno type="wicri:Area/Main/Exploration">000723</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="en">Controling the number of focal elements</title><author><name sortKey="Osswald, Christophe" sort="Osswald, Christophe" uniqKey="Osswald C" first="Christophe" last="Osswald">Christophe Osswald</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-388692" status="INCOMING"><orgName>Lab-STICC / CID / DECIDE</orgName><desc><address><country key="FR"></country></address></desc><listRelation><relation active="#struct-199324" type="direct"></relation><relation active="#struct-131284" type="indirect"></relation><relation active="#struct-108091" type="indirect"></relation><relation active="#struct-302102" type="indirect"></relation><relation active="#struct-301846" type="indirect"></relation><relation active="#struct-301521" type="indirect"></relation><relation active="#struct-301262" type="indirect"></relation><relation active="#struct-172265" type="indirect"></relation><relation active="#struct-300314" type="indirect"></relation><relation name="UMR6285" active="#struct-441569" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-199324" type="direct"><org type="laboratory" xml:id="struct-199324" status="VALID"><orgName>Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance</orgName><orgName type="acronym">Lab-STICC</orgName><desc><address><addrLine>Technopole Brest Iroise BP 832 29285 BREST CEDEX</addrLine><country key="FR"></country></address><ref type="url">http://www.lab-sticc.fr/</ref></desc><listRelation><relation active="#struct-131284" type="direct"></relation><relation active="#struct-108091" type="direct"></relation><relation active="#struct-302102" type="direct"></relation><relation active="#struct-301846" type="direct"></relation><relation active="#struct-301521" type="direct"></relation><relation active="#struct-301262" type="direct"></relation><relation active="#struct-172265" type="direct"></relation><relation active="#struct-300314" type="direct"></relation><relation name="UMR6285" active="#struct-441569" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-131284" type="indirect"><org type="institution" xml:id="struct-131284" status="VALID"><orgName>École Nationale d'Ingénieurs de Brest</orgName><orgName type="acronym">ENIB</orgName><desc><address><addrLine>945 avenue du Technopole - 29280 Plouzané</addrLine><country key="FR"></country></address><ref type="url">http://www.enib.fr/</ref></desc></org></tutelle><tutelle active="#struct-108091" type="indirect"><org type="institution" xml:id="struct-108091" status="VALID"><orgName>Université européenne de Bretagne</orgName><orgName type="acronym">UEB</orgName><desc><address><addrLine>5 boulevard Laënnec - 35000 Rennes</addrLine><country key="FR"></country></address><ref type="url">http://www.ueb.eu/</ref></desc></org></tutelle><tutelle active="#struct-302102" type="indirect"><org type="institution" xml:id="struct-302102" status="VALID"><orgName>Institut Mines-Télécom</orgName><desc><address><addrLine>46 rue Barrault -75634 Paris Cedex 13</addrLine><country key="FR"></country></address><ref type="url">http://www.mines-telecom.fr/</ref></desc></org></tutelle><tutelle active="#struct-301846" type="indirect"><org type="institution" xml:id="struct-301846" status="VALID"><orgName>ENSTA Bretagne</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-301521" type="indirect"><org type="institution" xml:id="struct-301521" status="VALID"><orgName>Institut Supérieur des Sciences et Technologies de Brest (ISSTB)</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-301262" type="indirect"><org type="institution" xml:id="struct-301262" status="VALID"><orgName>Télécom Bretagne</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-172265" type="indirect"><org type="institution" xml:id="struct-172265" status="VALID"><orgName>Université de Bretagne Sud</orgName><orgName type="acronym">UBS</orgName><desc><address><addrLine>BP 92116 - 56321 Lorient cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-ubs.fr/</ref></desc></org></tutelle><tutelle active="#struct-300314" type="indirect"><org type="institution" xml:id="struct-300314" status="VALID"><orgName>Université de Bretagne Occidentale</orgName><orgName type="acronym">UBO</orgName><desc><address><addrLine>3 Rue des Archives 29238 Brest</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle name="UMR6285" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno><idno type="ISNI">0000000122597504</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Lorient</settlement><region type="region" nuts="2">Région Bretagne</region></placeName><orgName type="university">Université de Bretagne-Sud</orgName><orgName type="institution" wicri:auto="newGroup">Université européenne de Bretagne</orgName><placeName><settlement type="city">Brest</settlement><region type="region" nuts="2">Région Bretagne</region></placeName><orgName type="university">Université de Bretagne Occidentale</orgName><orgName type="institution" wicri:auto="newGroup">Université européenne de Bretagne</orgName></affiliation></author></analytic></biblStruct></sourceDesc></fileDesc><profileDesc><textClass><keywords scheme="mix" xml:lang="en"><term>Basic belief assignments</term><term>Body of evidence</term><term>Combinatorial complexity</term><term>Focal elements</term><term>Least commitment</term><term>Pignistic probability</term><term>k-means</term></keywords></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">A basic belief assignment can have up to 2n focal elements, and combining them with a simple conjunctive operator will need O(22n ) opera- tions. This article proposes some techniques to limit the size of the focal sets of the bbas to be combined while preserving a large part of the information they carry. The first section revisits some well-known definitions with an algorithmic point of vue. The second section proposes a matrix way of building the least committed isopignistic, and extends it to some other bodies of evidence. The third section adapts the k-means algorithm for an unsupervized clustering of the focal elements of a given bba.</div></front></TEI><affiliations><list><country><li>France</li></country><region><li>Région Bretagne</li></region><settlement><li>Brest</li><li>Lorient</li></settlement><orgName><li>Université de Bretagne Occidentale</li><li>Université de Bretagne-Sud</li><li>Université européenne de Bretagne</li></orgName></list><tree><country name="France"><region name="Région Bretagne"><name sortKey="Osswald, Christophe" sort="Osswald, Christophe" uniqKey="Osswald C" first="Christophe" last="Osswald">Christophe Osswald</name></region></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Musique/explor/OperaV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000723 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000723 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Musique
|area= OperaV1
|flux= Main
|étape= Exploration
|type= RBID
|clé= Hal:hal-00800702
|texte= Controling the number of focal elements
}}
| This area was generated with Dilib version V0.6.21. |  |